#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{


	//
	//typedef char STDateType;
	//
	//typedef struct Stack
	//{
	//	STDateType* a;
	//	int top;
	//	int capacity;
	//}ST;
	//
	//void STInit(ST* pst);
	//void STDestroy(ST* pst);
	//void STPush(ST* pst, STDateType x);
	//
	//STDateType STTop(ST* pst);
	//void STPop(ST* pst);
	//
	//bool STEmpty(ST* pst);
	//void STInit(ST* pst)
	//{
	//	assert(pst);
	//	pst->a = NULL;
	//	pst->capacity = 0;
	//	pst->top = 0;
	//}
	//void STDestroy(ST* pst)
	//{
	//	assert(pst);
	//	free(pst->a);
	//	pst->a = NULL;
	//	pst->capacity = pst->top = 0;
	//}
	//void STPush(ST* pst, STDateType x)
	//{
	//	assert(pst);
	//	if (pst->capacity == pst->top)
	//	{
	//		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
	//		STDateType* tmp = (STDateType*)realloc(pst->a, newcapacity * sizeof(STDateType));
	//		if (tmp == NULL)
	//		{
	//			perror("realloc fail");
	//			return;
	//		}
	//		pst->a = tmp;
	//		tmp = NULL;
	//		pst->capacity = newcapacity;
	//	}
	//	pst->a[pst->top] = x;
	//	pst->top++;
	//}
	//
	//STDateType STTop(ST* pst)
	//{
	//	assert(pst);
	//	assert(pst->top > 0);
	//	return pst->a[pst->top - 1];
	//}
	//void STPop(ST* pst)
	//{
	//	assert(pst);
	//	assert(pst->top > 0);
	//	pst->top--;
	//}
	//bool STEmpty(ST* pst)
	//{
	//	return pst->top == 0;
	//}
	//
	//
	//bool isValid(char* s) {
	//	ST pst;
	//	STInit(&pst);
	//	while (*s)
	//	{
	//
	//		if (*s == '(' || *s == '{' || *s == '[')
	//		{
	//			STPush(&pst, *s);
	//		}
	//		else
	//		{
	//			if (STEmpty(&pst))
	//			{
	//				STDestroy(&pst);
	//				return false;
	//			}
	//			char ch = STTop(&pst);
	//			STPop(&pst);
	//			if ((ch == '(' && *s != ')') || (ch == '[' && *s != ']') || (ch == '{' && *s != '}'))
	//			{
	//				return false;
	//			}
	//
	//		}
	//		++s;
	//	}
	//
	//	bool ret = STEmpty(&pst);
	//
	//	STDestroy(&pst);
	//	return ret;
	//}

printf("1\n");

    return 0;
}